By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Table of Contents
Search This Issue
Volume 29, Issue 6, pp. 1761-2097

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Improved Data Structures for Fully Dynamic Biconnectivity

Monika R. Henzinger

pp. 1761-1815

BibTeX  Abstract Full Text:  PDF

Optimal Combinatorial Functions Comparing Multiprocess Allocation Performance in Multiprocessor Systems

HÅkan Lennerstad and Lars Lundberg

pp. 1816-1838

BibTeX  Abstract Full Text:  PDF

The CREW PRAM Complexity of Modular Inversion

Joachim von zur Gathen and Igor E. Shparlinski

pp. 1839-1857

BibTeX  Abstract Full Text:  PDF

Dynamic Maintenance of Maxima of 2-d Point Sets

Sanjiv Kapoor

pp. 1858-1877

BibTeX  Abstract Full Text:  PDF

The Complexity of the A B C Problem

Jin-yi Cai, Richard J. Lipton, and Yechezkel Zalcstein

pp. 1878-1888

BibTeX  Abstract Full Text:  PDF

The Load and Availability of Byzantine Quorum Systems

Dahlia Malkhi, Michael K. Reiter, and Avishai Wool

pp. 1889-1906

BibTeX  Abstract Full Text:  PDF

An Online Algorithm for Improving Performance in Navigation

Avrim Blum and Prasad Chalasani

pp. 1907-1938

BibTeX  Abstract Full Text:  PDF

On Interpolation and Automatization for Frege Systems

Maria Luisa Bonet, Toniann Pitassi, and Ran Raz

pp. 1939-1967

BibTeX  Abstract Full Text:  PDF

Space-Time Tradeoffs for Emptiness Queries

Jeff Erickson

pp. 1968-1996

BibTeX  Abstract Full Text:  PDF

Parallel Sorting with Limited Bandwidth

Micah Adler, John W. Byers, and Richard M. Karp

pp. 1997-2015

BibTeX  Abstract Full Text:  PDF

Constructing Planar Cuttings in Theory and Practice

Sariel Har-Peled

pp. 2016-2039

BibTeX  Abstract Full Text:  PDF

On Quiescent Reliable Communication

Marcos Kawazoe Aguilera., Wei Chen, and Sam Toueg

pp. 2040-2073

BibTeX  Abstract Full Text:  PDF

Gadgets, Approximation, and Linear Programming

Luca Trevisan, Gregory B. Sorkin, Madhu Sudan, and David P. Williamson

pp. 2074-2097

BibTeX  Abstract Full Text:  PDF